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EXTENSIONS OF DESCARTES' RULE OF SIGNS CONNECTED WITH 
A PROBLEM SUGGESTED BY LAGUERRE* 

BY 

D. R. CURTISS 

1. A Problem Proposed by Laguerre 

As one of the first applications of his proof of Descartes' Rule of Signs in a 
form admitting immediate extension to power series, Laguerre t considered 
certain properties of an infinite rectangular array formed from the coefficients 
of the developments in descending powers of x of the expressions 

•f^ li-t 9 ^ 

(1 = 1,2, •■• ), 



(x-iy 



where / ( x ) is a given polynomial of degree n , and / ( 1 ) =# . Thus if we 
write, with a notation differing slightly from Laguerre's, 



and form the array 

(1) 



f(x) ^ 

-J-± — i _ > n .. r n-i-j 

(x-iy £s Ul]X 



aio flu an 

Q>20 «21 0,22 
^30 «31 «32 



Laguerre has proved that a superior limit for the number of roots of / ( x ) 
in the interval [ 1 , + °° ] is given by the number of variations of sign in the 
sequence consisting of any horizontal line of (1). If the latter number is 
greater than the former, the difference is an even number. Laguerre also 
proves that another type of sequence having the same property is obtained 
by proceeding along any horizontal line until we reach a term a# for which 
i + j is at our choice, subject to the inequality i -\- j = n -\- 1 , and then 
taking a path diagonally upward to the right. These results we generalize 
somewhat in § 3. 

* Presented to the Society under other titles, December 31, 1912, December 26, 1913. 
t Oeuvres, vol. 1, pp. 1-25. 
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Laguerre notes that the number v of variations of sign in a row of (1) 
either decreases or remains stationary as we go down in the array, and hence 
must have a minimum greater than or equal to the number m of roots of 
f(x) in [1, + oo]. He remarks on the importance of determining this 
minimum, but considers the problem one of great difficulty.* This problem 
remained unsolved until very recently, when it was proved by Fekete and 
Polyaf that if we go sufficiently far down in the array (1), we shall have 
v = m. 

The proofs of Fekete and P61ya involve rather intricate . systems of in- 
equalities, though they have the advantage of extending the results to cases 
where / ( x ) is not a polynomial. It is the purpose of the present paper to 
present a simpler proof modeled on Laguerre's treatment of a similar problem, 
where he shows that the number of variations of sign presented by the coef- 
ficients in the development of e zx f(x) according to ascending powers of x 
is equal to the number of positive roots of / ( x ) provided z is sufficiently 
large.J This method assumes that f(x) is a polynomial, and additional 
considerations would be necessary to extend the proof to other cases. 

In addition to this solution of Laguerre's problem, other results of a similar 
nature connected with arrays analogous to (1) are obtained in the present paper. 

2. Definitions for Laguerre Sequences 
We shall here slightly generalize the array (1) by considering the expansions 

(2) <l {X \y = £ A * *"~ i_i (i - o, l , 2, • ■ • ) , 

(X — z) j =0 

where / ( x ) is the polynomial 

(3) f(x) = a x n + a 1 x n - 1 + •• 

and z is a positive number not a root§ of / ( x ) 
is then 

Aoo Aoi Aq2 

... Aw An A 12 • • 

(4) 

A20 Aii An 

We also generalize the sequences mentioned in § 1, and define as a Laguerre 

* Loc. cit., p. 14. 

t Ueber ein Problem von Laguerre, Rendiconti del Circolo Matematico 
d i Palermo, vol. 34 (1912), p. 89. The problem is here stated in slightly different form. 

% Oeuvres, vol. 1, pp. 22-25. 

§ The following argument can easily be modified so as to include the case / ( z ) = , but 
the extra complications in statement make it hardly worth while here. 



+ a n (ao + 0), 

The array to be studied 
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Sequence any sequence composed of the elements which lie on a path begin- 
ning anywhere in the first column below the first row of (4) and proceeding at 
each move either horizontally or diagonally upwards to the right until it 
reaches some row below the first, along which it proceeds indefinitely to the 
right; i. e., a sequence 

(5) -4r 0) -*4r,l, Arg , •••, 

where, for any i , r i+ i may either coincide with r,- or be less by unity than r t , 
either case being possible at each step, but all the r's are greater than zero. 
It will be seen that this definition includes as special cases the two kinds of 
sequences studied by Laguerre. We shall show that every Laguerre Sequence 
has properties analogous to those mentioned for these two in § 1. 

One more designation we shall find useful. A Laguerre Sequence (5) will 
be said to enclose a second Laguerre Sequence 

A So o, A Sl i , A St 2 , ••*, 

if for every i we have r t S s^; i. e., if each member of the first sequence either 
coincides with or lies below that member of the second sequence which is 
in the same column of (4). 

3. Formulas for the Elements of the Arrat (4) 

The first n + 1 elements of the first row of (4) are evidently the coefficients 
oif(x), and the remaining elements of this row are zeroes; i. e., we have 

A j = dj (j = 0, 1, •••,»), 

= U>n). 

Each of the following rows is obtained from its predecessor by the division 
algorithm. We thus obtain the formulas 

A io = Aoo (i = l,2, •••), 

(7) 

A tj = Ai-x j + zAij-i {i > o, j > 0) . 

By repeated use of (7), or more easily by direct multiplication of (3) by the 

development of ( x — 2 )~' in descending powers of x , we find that for every 

j>0, 

i(i -\- 1 ) 

An = A j + A oj -! iz + Aoj-2 2 '^ + ' ' ' 



(8) 



+ A 



00" 



t(t + l) •••(»+;'- 1)8> 



J 



,'! 



As the terms of (4) on or beyond what Laguerre styles the principal diagonal 
(the diagonal passing through the elements for which i + j = n + 1 ) play a 
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special role in what follows, we proceed, for these terms, to throw (8), with 
the help of (6), into the form 

(9) Au = K (/_ 1)1M L F(z,i,j)zi-» (*+y>n,i>0), 

where 

F(z,i,j) = a (i+j - l)(i+j -2) ••• (i+j -n)z n 

+ a x j(i+j -2) •■• (i+j - n)z n ~ l + ••• 
(10) 

+akj(j-l) ••• (j-k+l)(i+j-k-l) ••• (i+j-n)z n - k 

+ ■■■ +anj(j -1) ■•• (j-n + 1). 

Two other expressions for the elements of (4) are of interest. The first 
is given by the formula 

(11) An = **-» S ( ;~v (* > o, y > o) , 

where S^ _1> denotes the numerator of the (j + 1 )th Ces&ro mean* of order 
i — 1 for the series 

a z n + a 1 z n - 1 + ■■■ + a n + + + • • • . 

The other formula, which applies to terms on or beyond the principal di- 
agonal, is 

(12) A v = {i l 1}l £^ (z'+^-'fiz) ) d > o, i +y > n). 

This includes the well-known result that the elements of the principal diagonal 
verify the relation 

1 d (i-1) 

A in+1 _i = ^._ 1) ,j-(i=Y ) f(z) (0<i<n + 2). 

From this latter formula the truth of (12) follows at once if we note that Aij 
is on the principal diagonal of the array for the polynomial x i+i ~ n ~ l f(x) . 

4. The Number of Variations of Sign in Laguerre Sequences 

From formulas (9) and (10) we derive the property expressed in the following 
theorem. 

Theorem 1. For every r > an integer s > n can be determined such that 
every element of the array (4) situated in a row below the first and above the rth, 
and in a column beyond the sth, is of the same sign as f(z) . 

This follows immediately from the fact that F(z, i, j) , as given by (10), 
is a polynomial of degree n in j for which the coefficient of j" is / ( z ) ; and 

* See Bromwich, Theory of Infinite Series, p. 311. Cf. also Fekete and P61ya, loc. cit., 
p. 101. 
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by hypothesis, / ( z ) =(= . Hence for each i > there is an integer s i such 
that Aij is of the same sign as / (z) for all j is s*. In the above theorem s 
can be taken as the greatest of the numbers Si, Si, • • • , s r _ 2 . 

From Theorem 1 it follows that every Laguerre Sequence terminates in an 
infinite number of terms of the same sign as f(z), and consequently has 
only a finite number of variations of sign. 

Theorem 2. If L\ and Li are two Laguerre Sequences chosen arbitrarily 
from the array (4) subject to the condition that Li encloses L%, and if V\, Vi 
are the numbers of variations of sign 'presented by L\, L 2 respectively, then 
V\ — Vo = or an even positive integer. 

To prove this theorem we first note that by formula (7) the sequence 

Aij— i, Ai—ij, Ai—ij+i 

presents either the same number of variations of sign, or else two more than 

Aij— i, Aij, Ai—ij+i, 

provided Ai-\ y+i #= . Hence if Li and Lx are the same except that one 
term Ay of the former is replaced by Ai-xj in the latter, the conclusion of 
Theorem 2 must be true.* This will be the case even when Aj-ij+i = 0, 
for the number of variations of sign in both Lx and Z 2 would be unchanged 
if Ai-\ j+i were given the sign of the first succeeding term that does not vanish; 
by Theorem 1 such terms always exist. 

If L\ and Li are now taken in more general fashion, but so that they coin- 
cide after k terms, where k is any positive integer, the former sequence may 
be transformed into the latter by a finite number of substitutions of terms 
A^ for terms Ai-ij, each such substitution leaving the number of variations 
of sign unchanged, or decreasing it by two. 

Finally, if L\ and Li do not coincide after k terms, no matter how large k 
may be, we use the conclusion of Theorem 1 to replace Li by a sequence 
L% which coincides with Z 2 until we have entered that portion of the array 
where all terms are of the same sign, and then proceeds diagonally upward 
until a term of In is reached, after which it coincides with L\. Since the 
conclusion of the previous paragraph holds for L\ and L% , and i 2 and L% have 
the same number of variations of sign, we have now established Theorem 2 
for all cases. 

Theorem 3. Let L be an arbitrarily chosen Laguerre Sequence presenting V 
variations of sign, and let M be the number of real roots of f(x) in the interval 
[z, + °° ] • Then V — M = or an even integer. 

Laguerre has provedf this property for every sequence composed of the 

* The case where j = is easily disposed of, since -A,_i o = Am . 
t Loc. cit., p. 14. 
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terms of a row of (4). An arbitrary Laguerre Sequence is enclosed by sequences 
of this type, hence Theorem 3 follows as a consequence of Theorem 2. 

5. Proofs of the Existence of Laguerre Sequences for which V = M 

We now present a proof, based on Laguerre's methods in a similar case 
(see § 1), that there are sequences for which V , the number of variations of 
sign, is exactly equal to M , the number of roots of f (x) in [z , + <x> ] . 

Theorem 4. There existe a positive integer r > n, such that for the sequence 
composed of the (r + 1 )th horizontal row of (4) we have V = M . 

If we refer to the notation of formulas (9) and (10) we see that Vi, the 
number of variations of sign in the (i + 1 )th row of (4), is equal to the number 
of variations of sign in the sequence composed of the values of F (z, i, j) for 
j = , 1 , 2 , • • • . Make the substitutions 

3 1 

-.= x , — = CO. 

I I 

Then we have 

(13) pF(z,i, j) = $(z,x, co), 
where 

<j)(z, x, co ) = a (l + x — co) (1 + x — 2u) ••• (1 +x — no))z n + 

(14) +a k x(x-co)- • •(x-(k-l)o))(l+x-(k+l)a))- ■ ■(l+x-na))z n - k -\ 

+ a n x(x — co) ••• (x — (n — l)co). 

The number Vi is equal to the number of variations of sign in the sequence 
formed by the values of c& ( z , x , co ) f or x = , co , 2co , • • • , so that Vi = M„ , 
where M „ denotes the number of positive roots of <j> ( z , x, co ) regarded as a 
polynomial in x . 

We now observe that 



Jl +x \ 
4>{z,x,0) =x n f[—^-z\, 



so that the number Mo of positive roots of <f> ( z , x , ) regarded as a poly- 
nomial in a; is equal to M , the number of roots of f(x) in [z, + <»]. We 
will prove that if coi is a sufficiently small positive number, we must have 
M u S M for all positive values of co less than coi , so that M „ ^ M . Since 
we have seen above that Vi Si M„ , it follows that Vi Si M if i is sufficiently 
large. But from Theorem 3 we have Vi = M , and the proof of our theorem 
is thus completed when we have established the point above mentioned. 

We now show that the number coi mentioned in the preceding paragraph 
may be chosen as follows: Designate by G (co) the discriminant of <j> (z, x, co) 
regarded as a polynomial in x; then coi may be taken as a positive number not 
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greater than 1/n, and not greater than the smallest positive root of 0(co) . 
In the notation of the preceding paragraphs, it remains to prove that M a ~S= Mq 
for all positive co < coi. Let co be such a value of co, and let co increase 
steadily from co = to co = co . The n roots of <j> ( z , x , co ) regarded as a 
polynomial in x are continuous functions of co. A glance at (14) shows 
that x = can not be a root of c6 (z, x , co) for co < coi Si 1/n. From this 
it follows that a root which is negative for co = can not become positive 
when co has increased from to co . A root imaginary for co = cannot 
become real for co = coo , since this would imply the existence of a value of co 
between and co for which the root coincides with its conjugate; but this is 
impossible because the discriminant ( co ) does not vanish in [ , co ] . Thus 
the only roots of <j> ( z , x , co ) that can be positive real numbers for co = coo 
are those which were real and positive for co = . In other words, we must 
have M m =s M . This completes the proof of Theorem 4; we have in fact 
shown that r may be chosen as any integer > 1/coi. 

Theokem 5. There exists a positive integer s > n such that the "diagonal 
sequence" beginning with the term A s o and composed of terms on a line parallel 
to the principal diagonal of (4), followed by terms of the second row, has the 
property that V = M . 

The truth of this follows at once from Theorems 1 and 4. Let r be a positive 
integer chosen in accordance with Theorem 4. We may replace the sequence 
L\ of terms of the ( r + 1 )th row of (4) by a sequence Z 2 which coincides 
with L\ until that part of the array is reached where, by Theorem 1, all terms 
are of the same sign, after which Z 2 proceeds diagonally upward to the second 
row and thereafter remains in that row. For Z 2 we also have V = M . If Z 2 
is now replaced by the diagonal sequence L 3 composed of all the terms, up to 
the second row, in the diagonal along part of which Z 2 proceeded from the 
( r + 1 )th row to the second row, followed by terms of the latter row, we 
see that X 3 encloses i 2 , and hence cannot have more variations of sign than L 2 . 
But by Theorem 3 we have V is M f or every Laguerre Sequence; hence for 
Lz we have V = M , and Lz satisfies the requirements of Theorem 5. 

Theokem 6. There exists a Laguerre Sequence L for which V = M , and 
such that all sequences which enclose L have the same property, while all other 
Laguerre Sequences have V > M . 

The sequence L here indicated may be obtained by taking a diagonal 
sequence which satisfies Theorem 5 and performing on it successive substi- 
tutions of the type considered in the proof of Theorem 2, i. e., substitutions 
of a term Ai-i j for Ay which are such that the new sequence is a Laguerre 
Sequence. Only such substitutions are, however, to be made as produce at 
each step a new sequence with V unchanged. When the last possible substi- 
tution in a succession of this kind has been made the result will be the sequence 
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L of Theorem 6.* To prove this we note first that all enclosing sequences 
can have no more variations of sign than L , by Theorem 2, and no less than 
M variations of sign, by Theorem 3, so that V = M for every sequence en- 
closing L . If a sequence (other than L itself) is enclosed by L it is obtained 
from L by substitutions of terms of the type above considered, and therefore 
must have more variations of sign than L . The only case remaining is that 
of a sequence L which neither encloses L nor is enclosed by L . The sequences 
L and L must then have one or more terms common. Let these terms be 
designated, in the order in which they occur in L, by A^, A.^, • • • . The 
sequence of terms of L from its first term to the term A tlJl inclusive we will 
style the segment Lo, the sequence from ^4,- Ul to A^, inclusive the segment L\, 
etc. If there is a last common term Ai k j k , the segment Lk will begin with this 
term and include all remaining terms of L. We similarly define segments 
Lo, Li, • • • , of the sequence L . We shall say that L p encloses L p if for each 
corresponding pair of terms in the same column of (4) the term of L p is in 
the same row or a lower row than that where the term of L p is situated; simi- 
larly if L p encloses L P . Since L does not enclose L nor coincide throughout 
with it, there must be at least one segment L p enclosed by the corresponding 
L p and not coincident with the latter. For such a segment L p the number 
of variations of sign presented by its terms must be greater than that pre- 
sented by L p , otherwise the sequence obtained by replacing in L the segment 
L p by the segment L v would be a Laguerre Sequence enclosed by L and 
having no greater number of variations of sign than L; but this we have seen 
to be impossible. On the other hand no segment L q which encloses L q 
can present less variations of sign than L q , otherwise the substitution in L 
of L g for L q would produce a Laguerre Sequence having less variations of sign 
than L, which is again impossible. Since all segments of L must belong to 
one of the two classes here considered, and the number of variations of sign 
in a sequence is the sum of the numbers of variations in a complete set of 
segments, it follows from the above that L must have more variations of sign 
than L . The proof of Theorem 6 is thus completed. 

Let us note here that in all the theorems of this paper we may replace the 
array (4) by one in which the elements below the first row are the Cesaro 
means SJ' -1) (see formula (11)). On account of the importance of Cesaro 
means in certain questions in other fields, it is of interest to find them playing 
a r61e in the theory of equations. 

6. Laguerre Sequences Analogous to Sequences of Sturm's 

Functions 
The terms Ay of the array (4) are polynomials in z. The question at 
once presents itself as to how the number of variations of sign in a Laguerre 
* Our construction process leads, therefore, to a unique result. 
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Sequence varies with z . In particular, since the number of roots in [ 2 , + 00 ] 
remains stationary or decreases as 2 increases, it might be hoped that the 
number of variations of sign in a Laguerre Sequence would always tend to 
decrease as 2 increases. A simple example will show that this is not true. 
Let us take f(x) = x* — Zx + 2; the second row of (4) is then 

1 2 -3 /(*)■ 2/(2) • • -. 

For 2 = 3/2 this Laguerre Sequence has one variation of sign, but for 2 = 5/2 
there are two. Thus there are even sequences of the type mentioned in 
Theorem 6 for which our supposition is untrue. We can, however, easily 
establish the truth of the following statement. 

Theorem 7. For each positive 2 = 2 not a root off ( 2 ) there exists a positive 
integer r such that every Laguerre Sequence beginning in a row of (4) below the 
rth has for every z^z , subject to the restriction f (z) +0,* exactly as many 
variations of sign asf(x) has roots in[z, + 00 ] . 

To prove this we first note that if <t> (x ) is any polynomial of degree m whose 
Fourier Sequence, 

d , N d m , N 

has the number V z of variations of sign f or x = z , and if a is such a number 
(not a root of <£(#)) that V a = M a , where M a is the number of roots of 
<j>(x) in [a, + 00], then for all b > a such that <j> ( b ) +0 we shall have 
Vb = Mb- This follows from the well-known theorem of Fourier which is 
expressed by the formula 

V a -Vb^M a - M b . 

Since V a = M a , we must have Vb = Mb', but as a corollary of Fourier's 
theorem Vb S Mb', hence Vb = Mb. 

By formula (12) a diagonal sequence having for 2 = 2 the property expressed 
in Theorem 5 is composed of the terms, in reversed order and each multiplied 
by a positive constant, of the Fourier Sequence for z k f ( 2 ) where k is a positive 
integer, followed by terms of the same sign as/ (2) . Hence from the above 
remark on Fourier Sequences it follows that a diagonal sequence verifying 
Theorem 5 for 2 = 2 satisfies the requirements of Theorem 7. From The- 
orems 2 and 3 the same must be true for every Laguerre Sequence enclosing 
such a diagonal sequence, i. e., for every sequence of the type mentioned in 
Theorem 7. 

This argument also establishes the truth of the following statement. 

Theorem 8. Each of the sequences indicated in Theorem 7 has the property 



* This restriction, imposed by the form of our previous results, may easily be removed. 
In that case Theorem 7 will still be true if [z, + °o ] is defined as not including z. 
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for the interval [z , + <x>] possessed by sequences of Sturm's functions, that for 
every subinterval [a, b] where f (a) 4= 0,/(6) 4= 0,* the number of variations 
of sign for z = a diminished by the number for z = b is equal to the number of 
roots off(x) in [a, b], 

7. The Cartesian Multiplier ( x + z ) m 

Fekete and Polyaf have announced without proof that if m is a sufficiently 
large positive integer, (x + 1 ) m will be what I have elsewhere J styled a 
Cartesian Multiplier for f(x), i. e., a polynomial such that the number of 
variations of sign presented by the coefficients in the product of / ( x ) by the 
Cartesian Multiplier is equal to the exact number of positive roots of / ( x ) . 
A proof similar to that of Theorem 4 would establish the following theorem 
analogous to the theorem of Fekete and Polya; we shall here, however, give a 
proof which depends on the preceding theorems of this paper. 

Theorem 9. For each positive number z there exists a positive integer k 
such that for all positive integers m greater than k the polynomial (x + z) m is a 
Cartesian Multiplier for the given polynomial f(x). 

There is nothing in the proofs of Theorems 1-6 which would prevent our 
substituting f or / ( x ) a polynomial whose coefficients are functions of 2 . In 
particular, let us form the array (4) for the polynomial / ( x — z ) . For our 
former proviso that / ( z ) =f= we must now substitute / ( ) 4= . One can, 
however, easily change the following statements so as to include the case 
/(0) =0. 

In the array (4) f or / ( x — z ) , the elements in and beyond the principal 
diagonal are given by the analogue of formula (12), 



(15) A tj = (-4iy!^i[^ +y — 7(* - *)] 

The transformation x — z = X changes this into 



(i >0, i+j >n). 



(16) A* = (T 4l)! d%^ t ( X + z ) i+ '-"-7 ( X ) ] x=0 . 

Thus the terms A^ of the array (4) formed for f(x — z) on a diagonal beyond 
the principal diagonal, i. e., terms for which i-\-j = m-\-n + l, where m is a 
positive integer, are the coefficients of the powers of x in the polynomial 

(x + z) m f(x). 



* We may include the cases where either a , or 6 , or both are roots of / ( x ) by making 
[ a , b ] include 6 in all cases, but a only when / ( a ) + . 

t Loc. cit., p. 120. 

t An Extension of Descartes' Rule of Signs, Mathematische Annalen, vol. 
73 (1912), p. 424. 

Trans. Am. Math. Soc. 34 
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By Theorem 5 applied to / ( x — z ) , the integer k can be determined so that 
for m = k + 1 the number of variations of sign in the corresponding diagonal 
sequence is equal to the number of roots of f(x — z ) , as a polynomial in x , 
in [ z , + co ] . By Theorem 2 the same must be true for all values of m > k . 
Our proof of Theorem 9 is now complete if we observe first that all the vari- 
ations of sign occur in the diagonal parts of these sequences, and then note 
that there is a one-to-one correspondence between the roots of / ( x — z ) in 
[ z , + co ] , and those of / ( x ) in [ , + <» ] • 

We could form an array of the coefficients of (x + z) m f(x) for m = 0, 
1 , • • • , and sequences formed according to certain easily inferred laws would 
have properties corresponding to those for Laguerre Sequences given in 
Theorems 1-6. The reader will, however, find little difficulty in carrying 
this out for himself. 



